Convergence Criteria for Iterative Methods in Solving Convection-diffusion Equations on Adaptive Meshes

نویسندگان

  • CHIN-TIEN WU
  • HOWARD C. ELMAN
چکیده

In this work, sparse linear systems obtained from the streamline diffusion finite element discretization of the convection-diffusion equations are solved by a multigrid method and the generalized minimal residule method. Adaptive mesh refinement process is considered as an integral part of the solution process. We propose some stopping criteria for iterative solvers to ensure the iterative errors are within the range of the a posteriori error bound. Under the assumption that the error indicators do not change rapidly during mesh refinement processes, we also show that the error indicators computed from iterative solutions satisfying the proposed stopping criteria are as reliable and efficient as the error indicators computed from directive solutions. Moreover, our numerical results show that iterative steps are reduced significantly for the multigrid solver to satisfy the proposed stopping criteria. The refined meshes obtained from such iterative solutions are almost indistinguishable with the refined meshes obtained from directive solutions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Preconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation

Introduction Fractional differential equations (FDEs)  have  attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme  may be a good approach, particularly, the schemes in numerical linear algebra for solving ...

متن کامل

A new model of (I+S)-type preconditioner for system of linear equations

In this paper, we design a new model of preconditioner for systems of linear equations. The convergence properties of the proposed methods have been analyzed and compared with the classical methods. Numerical experiments of convection-diffusion equations show a good im- provement on the convergence, and show that the convergence rates of proposed methods are superior to the other modified itera...

متن کامل

Adaptive Steffensen-like Methods with Memory for Solving Nonlinear Equations with the Highest Possible Efficiency Indices

The primary goal of this work is to introduce two adaptive Steffensen-like methods with memory of the highest efficiency indices. In the existing methods, to improve the convergence order applied to memory concept, the focus has only been on the current and previous iteration. However, it is possible to improve the accelerators. Therefore, we achieve superior convergence orders and obtain as hi...

متن کامل

On the convergence of basic iterative methods for convection-diffusion equations

In this paper we analyze convergence of basic iterative Jacobi and Gauss-Seidel type of methods for solving linear systems which result from finite element or finite volume discretization of convection-diffusion equations on unstructured meshes. In general the resulting stiffness matrices are neither M-matrices nor satisfy a diagonal dominance criterion. We introduce two new matrix classes and ...

متن کامل

Iterative Domain Decomposition Methods for Singularly Perturbed Nonlinear Convection-Diffusion Equations

We consider special numerical approximations to a domain decomposition method for a boundary value problem in the case of singularly perturbed nonlinear convection-diffusion equations, with the perturbation parameter ε. As a rule, a differential problem is approximated by nonlinear grid equations (iteration-free schemes), which are then solved by suitable iterative methods. In the case of ε-uni...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005